Asymptotic normality of integer compositions inside a rectangle

نویسنده

  • Steffen Eger
چکیده

Among all restricted integer compositions with at most m parts, each of which has size at most l, choose one uniformly at random. Which integer does this composition represent? In the current note, we show that underlying distribution is, for large m and l, approximately normal with mean value ml 2 .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compositions inside a rectangle and unimodality

Let c(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k× l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the sequence c(0), c(1), . . . , c(kl) is unimodal. The problem of giving a combinatorial proof of this fact is discussed, but is still open.

متن کامل

Empirical Statistical Analysis of the Generalized Hirsch Index

In this paper, we will discuss how to use Maple programming to empirically investigate the asymptotic normality of the generalized Hirsch citation index (alias size of Durfeee rectangle) with respect to the uniform distribution on the sample space of integer partitions of n. All the results of this article were obtained using Maple programs, and is available at: http://math.rutgers.edu/ hbl15/e...

متن کامل

Subsampling and Asymptotic Normality for a General Statistic from a Random Field

Let {Xj : i£Z2} be a strictly stationary random field indexed by the two-dimensional integer lattice. We observe X/s in a finite ordered set Be Z2, with cardinality IBI , and compute a statistic t(B) == TB(Xj:i£B) from the observed data. The main question addressed here is: Under what conditions on the statistic t and the set B will t(B) be asymptotically normal as IBI-oo? Section II is a surve...

متن کامل

On asymptotic normality of sequential

For estimating the unknown parameters in an unstable autoregressive AR(p), the paper proposes sequential least squares estimates with a special stopping time defined by the trace of the observed Fisher information matrix. The limiting distribution of the sequential LSE is shown to be normal for the parameter vector lying both inside the stability region and on some part of its boundary in contr...

متن کامل

Some Asymptotic Results of Kernel Density Estimator in Length-Biased Sampling

In this paper, we prove the strong uniform consistency and asymptotic normality of the kernel density estimator proposed by Jones [12] for length-biased data.The approach is based on the invariance principle for the empirical processes proved by Horváth [10]. All simulations are drawn for different cases to demonstrate both, consistency and asymptotic normality and the method is illustrated by ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1203.0690  شماره 

صفحات  -

تاریخ انتشار 2012